Analysis Model for Node Throughput in 
Multi-rate Wireless Mesh Networks

doi:10.13190/jbupt.200803.71.zhangy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (3): 71-75.doi: 10.13190/jbupt.200803.71.zhangy

• Papers • Previous Articles Next Articles

Analysis Model for Node Throughput in
Multi-rate Wireless Mesh Networks

ZHANG Yong, CAI Jie, SONG Mei, SONG Jun-de

School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-11-20 Revised:1900-01-01 Online:2008-06-28 Published:2008-06-28
Contact: ZHANG Yong

Abstract

Abstract:

To analyze the node throughput in wireless mesh networks (WMNs) based on IEEE 802.11 under fairness guarantee, an analysis model for multi-rate WMNs is proposed. The model calculates the data transmission time on the links with different data rate, and looks for the bottleneck collision domain (BCD) where the offered load was transmitted with the longest time. When the offered load in BCD is given, the value of largest node throughput can be achieved. The analysis value is according with the simulations results, and the model can analyze the node throughput in multi-rate WMNs accurately.

Key words: wireless mesh networks, node throughput, multi-rate

CLC Number:

TN929.5

ZHANG Yong, CAI Jie, SONG Mei, SONG Jun-de. Analysis Model for Node Throughput in
Multi-rate Wireless Mesh Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(3): 71-75.

References

[1] Whitehead P. Mesh networks: a new architecture for broadband wireless access systems//Radio and Wireless Conference 2000 (RAWCON 2000). Denver: IEEE Press, 2000: 43-46.
[2] Bruno R, Conti M, Gregori E. Mesh networks: commodity multihop Ad hoc networks[J]. IEEE Communications Magazine, 2005, 43(3): 123-131.
[3] Ian F A, Wang Xudong, Wang Weilin. Wireless mesh networks: a survey. Computer Networks, 2005, 47(4): 445-487.
[4] Gupta P, Kumar P R. The capacity of wireless networks[J]. Information Theory, IEEE Transactions on, 2000, 46(2): 388-404.
[5] Liu B, Liu Z, Towsley D. On the capacity of hybrid wireless networks//IEEE INFOCOM 2003. San Francisco: IEEE Press, 2003: 706-717.
[6] Zemlianov A, Veciana G D. Capacity of Ad hoc wireless networks with infrastructure support[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(3): 657-667.
[7] Kozat U C, Tassiulas L. Throughput capacity of random Ad hoc networks with infrastructure support//Proceedings MobiCom 2003. San Diego: ACM, 2003: 55-65.
[8] Grossglauser M, Tse D N C. Mobility increases the capacity of Ad-hoc wireless networks[J]. IEEE/ACM Transactions on Networking, 2002, 10(4): 477-486.
[9] Jun J, Sichitiu M L. The nominal capacity of wireless mesh networks. IEEE Wireless Communications, 2003, 10(5): 8-14.
[10] Aoun B, Boutaba R. Max-min fair capacity of wireless mesh networks//Mobile Ad hoc and Sensor Systems (MASS), 2006 IEEE International Conference on. Vancouver: IEEE Press, 2006: 21-30.
[11] Zhang Yong, Wei Yifei, Zang Likun, et al. Simulation and analysis of node throughput using smart antenna in wireless mesh networks[J]. The Journal of China Universities of Posts and Telecommunications, 2007, 14(2): 28-32.
[12] 张勇, 蔡杰, 宋梅, 等. 无线Mesh网络公平性研究[J]. 中国科学技术大学学报, 2007, 37(2): 164-170. Zhang Yong, Cai Jie, Song Mei, et al. Study on the fairness of wireless mesh networks[J]. Journal of University of Science and Technology of China, 2007, 37(2): 164-170.
[13] Jun J, Sichitiu M L. Fairness and QoS in multihop wireless networks//VTC 2003-Fall. Orlando: IEEE, 2003: 2936-2940.
[14] Nandiraju N S, Nandiraju D S, Cavalcanti D, et al. A novel queue management mechanism for improving performance of multihop flows in IEEE 802.11s based mesh networks//Performance, Computing, and Communications Conference, 2006, IPCCC 2006. Phoenix, Arizona: IEEE, 2006: 7.
[15] Jun J, Peddabachagari P, Sichitiu M L. Theoretical maximum throughput of IEEE 802.11 and its applications//Network Computing and Applications, 2003 Second IEEE International Symposium on. Cambridge: IEEE, 2003: 249-256.

Analysis Model for Node Throughput in
Multi-rate Wireless Mesh Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	SHI Wen-xiao, XU Yin-long, WANG Ji-hong, SHANG Shuo, WANG Chun-yue. Interference and Regional Load Aware Routing Metric for Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 41-44.
[2]	. Multi-Rate-Aware Channel Assignment for Multi-Hop Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(2): 82-85.
[3]	. A Calculation Method of Minimum Link Scheduling Time Lower Limit for Wireless Mesh Multi-Gateway Access [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 50-53.
[4]	. A Throughput Efficiency Oriented Opportunistic Routing in Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 81-84.
[5]	ZHANG Xue-dan 1, HONG Jun 1, ZHANG Lin 1, LI Victor On Kwok1,2, SHAN Xiu-ming 1 . A Medium Access Control Algorithm Based on Parallel Graph Coloring for Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(6): 36-39.
[6]	WEI Yi－fei,ZHANG Yong,SONG Mei,SONG Jun－de. An Improved AODV Algorithm for WiFi Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 120-124.
[7]	WANG Ying-jie,LIU Mi,WU Zhen-hua,PENG Mu-gen,WANG Wen-bo. Fair Scheduling for Maximal Concurrent Transmissions in Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 33-36.
[8]	ZHANG Yu-liang, 　WU Wei-ling, 　TIAN Bao-yu. A Novel Method of Inverting Signal Spectrum for Software Radio System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(1): 64-68.

Analysis Model for Node Throughput in Multi-rate Wireless Mesh Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

Analysis Model for Node Throughput in
Multi-rate Wireless Mesh Networks